# -*- coding:utf-8 -*-

# num1 = 1
# num2 = 1
# count = 0
#
# while count<102:
#     count += 1
#     if count <= 2:
#         pass
#     elif count & 1:
#         num1 += num2
#     elif not count & 1:
#         num2 += num1
# print(num1)


# 结果是错的，这里的思路可能有些问题，郭元辉同学尝试再理一下思路。

def fibonacci(number):
    a = 0
    b = 1
    fib = [1]
    while True:
        c = a + b
        fib.append(c)
        if len(fib) == number:
            break

        a = b
        b = c
    return fib[-1]


x = fibonacci(101)

print(x)